#include<bits/stdc++.h>
using namespace std;
int a,b;
int t[2333],r[2333];
int ent=0;
void shu(int a){
	for(int i=1;;i++){
		if(a==0){
			break;
		}
		t[i]=a%10;
	//	printf("%d\n",t[i]);
		a=a/10;
		ent++;
	}
	return;
}

void sum(int b){
	int p=0;
	for(int i=1;i<=ent;i++){
	//	printf("{%d %d}",t[i],t[ent+1-i]);
		if(t[i]+t[ent+1-i]+p>=b){
			r[i]=(t[i]+t[ent+1-i]+p)%b;
			p=(t[i]+t[ent+1-i]+p)/b;
		}else{
			r[i]=t[i]+t[ent+1-i]+p;
			p=0;
		}//printf("%d ",r[i]);
	}
	r[ent+1]=p;
//	printf("%d\n",r[ent+1]);
	if(p!=0) ent++;
	for(int i=1;i<=ent;i++){
		t[i]=r[i];
	}
	return;
}
int ans=0;
void ju(){
	for(int i=1;i<=ent/2;i++){
		if(t[i]==t[ent+1-i]){	
		}else{
			sum(b);
			ans++;
			if(ans<30) ju();else
			break;
		}
	}
	return;
}


int main()
{
	freopen("p1015_1.in", "r", stdin); 
	scanf("%d%d",&b,&a);
	//printf("%d%d\n",a,b);
	shu(a);
	ju();
	if(ans>=30)printf("Impossible!");else
	printf("STEP=%d\n",ans);
	return 0;
}



